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CARRIER CONSTELLATION INFORMATION IN MULTI-CARRIER SYSTEMS 

The present invention relates to a constellation information transmitting 
arrangement as defined in the non-characteristic part of claim 1, and a 
5 constellation information receiving arrangement as defined in the non- 
characteristic part of claim 7. 

Such arrangements are already known from section 9 of the ADSL 
Standard Specification Release 2 entitled 'Network and Customer Installation 
Interfaces - Asymmetric Digital Subscriber Line (ADSL) [Metallic Interface 1 , 
10 published by the American National Standards Institute (ANSI) under the 
reference ANSI 71.473-7 998. Therein, the ADSL transceiver initialisation 
procedure is described. According to paragraph 9.B.13, the central office ADSL 
transceiver produces bits and gains information, i.e. constellation information, 
for the ADSL upstream carriers and transmits this bits and gains information to 
15 the remote ADSL transceiver encapsulated in a message named C-B&G. The bits 
and gains information consists of a bit number bi which is a i unsigned 4-bit 
integer representing the number of bits to be modulated by the remote ADSL 
transceiver on the rth upstream carrier, and a gain value gi which is an unsigned 
12-bit fixed point quantity representing the gain to be used for transmission of 
20 the i*th upstream carrier. The constellation information produced and transmitted 
for each upstream cprrier thus comprises 16 bits. Upon receipt by the remote 
ADSL transceiver, the bits and gains information is used to control the upstream 
data modulator. Similarly, paragraph 9.9.14 of the above referenced ADSL 
standard specifies thpt the remote ADSL transceiver has to produce similar bits 
25 and gains information fcjr the ADSL downstream carriers and has to transmit this 
bits and gains information to the central office ADSL transceiver encapsulated in 
a message named RfB&G. Upon receipt by the central office ^DSL transceiver, 
the bits and gains information is used to control the downstream demodulator. In 
an ADSL system, 256 carriers or tones are used in a frequency division duplexed 
way to convey upstream and downstream data. The agdregjate constellation 
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information to be transferred during the initialisation procedure consequently is 
512 bytes long which delays the initialisation procedure with about 1 second* If 
the known method to trapsfer constellation information would be implemented in 
a multi-earner system wherein more carriers are used, e.g. a future VDSL {Very 
High Speed Digital Subscriber Line} system wherein probably up to 4096 carriers 
may convey data, tens o : seconds may be required to transfer the bits and gains 
information rendering th| initialisation procedure unacceptably long. 

An object of the present invention is to provide conslel lotion information 
transmitting and receiving arrangements similar to the knoy/n ones, but which 
avoid that the duration of transferring constellation indorsation becomes 
unacceptably long I in case they are used in a multi-carrier sy|ter|i wherein a high 
number of carriers is modulated with. data. 

According to the invention, this object is achieved by constellation 
information transmitting 'arrangement defined by claim 1 , and the constellation 
information receiving arr angement defined by claim 7. ^ ^ 

Indeed, by grouping the carriers in subsets and by tipnsmitting for each 



subset only a limited set 
which the constellation 
interpolation, the size of 
is reduced significantly. 



of parameter values as constellation information from 
of each carrier in the subset can be derived through 

o be transferred 



the constellation information messqLje 
Consider for instance a multi-ca Tier 



carriers, with e.g, N=4096. The carriers are indexed from 



system with N 
N-l. The set of 



carriers is split into M subsets of carriers, Sn, with e.g. M=$. To each subset is 
associated a set of L parameters Pn, with e.g. L=2. Two interpolation functions B 
and G are defined so that the number of bits and the gain for the carrier with 
index k belonging tol subset Sn respectively equals Bk=B{k,Pn) and Gk~G(k,Pn). 
Instead of N times the bits and gains information for a carrier), only M times L 

' ■ i 

parameter values have to be encapsulated in the constellation information 
message- According 'to the present invention, this message also may contain the 
description of the carrier subsets, the parameters, and the interpolation functions. 
It is however more preferably to describe the subsets, parameter? and functions a 



priori, for example in o standard specification such as the VDSL (Very High Speed 
Digital Subscriber Line) standard specification, currently under development. 

It is to be noticed that the term 'comprising', used in the claims, should not 
be interpreted as being limitative to the means listed thereafter. Thus, the scope 
5 of the expression J o device comprising means A and B' should not be limited to 
devices consisting only of components A and B. It means that with respect to the 
present invention, the only relevant components of the device are A and B* 

Additional characteristic features of a first implementation of the 
constellation information transmitting arrangement and the constellation 
10 information receiving arrangement according to the present invention are 
defined by claims 2 and 8. 

Thus, the set of parameter values for a carrier subset ma>l con'sist of a bit 
number and a gain value in :a first preferred implementation of the present 
invention. As a result, carriers belonging to the same subset will be modulated 
1 5 with an equal amount of bits and wilJ be transmitted with the same gain. 

Additional characteristic features of a second implementation of the 
constellation information transmitting arrangement and the constellation 
information receiving arrangement according to the present invention are 
defined by claims 3 and 9. 
20 Thus, the set of parameter values for a carrier subset may consist of a bit 

number, a first gain value and a second gain value in a second preferred 
implementation of the present invention. As a result, carriers belonging to the 
same subset will be modulated with an equal amount of bits but wilt be 
transmitted with a gain obtained through interpolation between the first gain 
25 value and the second gain value. 

A further characteristic feature of the just mentioned second 
implementation of the constellation information transmitting arrangement 
according to the present invention is defined by claim 4. 

In this way, each carrier is transmitted with a gain obtained through linear 



30 interpolation between the 



first gain value and the second gain value, a behavior 
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that corresponds with the linear slope of the channel characteristic or the channel 
noise. 

An additional characteristic feature of the constellation information 
transmitting arrangement according to the present invention is defined by claim 
5 5. 

Thus, in case the subsets are not a priori defined, the constellation 
information message may contain information describing the grouping of carrier 
subsets. 

Yet another characteristic feature of the constellation information 
10 transmitting arrangement according to the present invention is defined by claim 
6. 

In this way, if N is a multiple of M, the M subsets each consist of a block of 
N/M contiguous carriers. 

The above and other objects and features of the invention will become 

1 5 more apparent and the invention itself will be best understood by referring to the 
following description of an embodiment taken in conjunction with the 
accompanying drawing Fig. which is p functional block scheme of a multi-carrier 
receiver RX comprising an embodiment of the constellation information 
transmitting arrangement BiGLTA according to the present invention, and of a 

20 multi-carrier transmitter ItX comprising an embodiment of the constellation 
information receiving arrangement BiGi_RA according to the present invention. 

The drawing Fig. in fact,shows one direction, i.e. either the downstream 
direction or the upstream Idirection, of a VDSL system consisting of a multi-carrier 
VDSL transmitter TX and a multi-carrier VDSL receiver RX interconnected via a 

25 telephone line LINE. The VDSL transmitter TX includes a DMT (Discrete Multi 
Tone) modulator MOD and a constellation information receiving arrangement 
BiGi RA. The DMT modulator MOD is coupled between a data input DATA of the 
VDSL transmitter TX and a terminal of the VDSL transmitter TX coupled to the 
telephone line LINE. The constellation information receiving arrangement 

30 BiGi_RA is coupled between the just mentioned terminal of the VDSL transmitter 
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TX that is coupled to the telephone line LINE and a control input of the DMT 
modulator MOD and consists of the cascade connection of a constellation 
information receiver BiGi RX and a. constellation determining circuit BiGi_DET, 
The VDSL receiver RX hdudes a DMT demodulator DMOD, a constellation 
5 information transmitting arrangement BiGi_TA and channel analysing circuitry 
CHANNEL. The DMT demodulator DMOD is coupled between a terminal of the 
VDSL receiver RX couplea to the telephone line LINE and a data output terminal 
DATA' of the VDSL receiver RX. The constellation information transmitting 
arrangement BiGi_TA is [coupled via the channel analysing circuitry CHANNEL 

10 between an output of the DMT demodulator DMOD and the terminal of the VDSL 
receiver RX coupled to the telephone line LINE. The constellation information 
transmitting arrangement BiGMTA consists of the cascade coupling of a 
constellation information producer BiGH'ROD and a constellation information 
transmitter BiGiJTX, and also: has an output connected to a control input of the 

15 DMT demodulator DMOD. The drawing Fig. further shows the carriers f 0 ... f 5U/ 
f S i 2 fjow/ -V *3584 *4095 that are used for transmission from the VDSL 
transmitter TX to the VDSL receiver RX and a constellation information message 
BiGi transmitted from the constellation information transmitter BiGi_TX to the 
constellation information receiver BiGi_RX. 

20 In the VDSL system of the drawing Fig. the 4096 carriers f 0 ... f 5n , f 512 ... 

fiow' — f ^3584 — ^4o?5 ore a priori grouped in B carrier subsets SUBSET! , SUBSET2, 
SUBSET8 each consisting of 512 contiguous carriers. The channel analysing 
circuitry CHANNEL upon transmission of a predetermined sequence measures 
the signal-to-noise ratio (SNR) for each carrier f 0 ... f 5n , f 51Q ... fi 0 23/ ^3584 

25 f 4095 . These signal-to-noise ratio values are used by the constellation information 
producer BiGi_PROD to determine for each carrier subset SUBSET1, SUBSET2, 
SUBSETS the number of brts that can be modulated on each carrier of this subset 
and the gain where each carrier of this subset should be transmitted with. The so 
obtained 8 bit values B i, B2, B8 and 8 gain values Gl, p2, G8 are 

30 encapsulated in the constellation information message BiGi by the constellation 
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information transmitter BiGMX The constellation information message BiGi is 
transmitted over the telephone line LINE from the constellation information 
transmitter BiGiJTX to the constellation information receiver BiGi_RX and for 
example has a length of 128 bits if a 4-bit integer value is used for the bit 
5 numbers and a 12-bit fixed point quantity is used for the gain values. The 
constellation information receiver BiGi_RX decapsulates the constellation 
information message and supplies the parameter values Bl, Gl, B2, G2 f B8, 
G8 to the constellation determining circuitry BiGiDET. For the operation of the 
constellation determining circuitry, a constant bit interpolation function and a 

10 constant gain interpolation function are a priori defined. For each subset, 
SUBSET! , SUBSET2, SUBSET8, the constellation determining circuitry 

BiGMDET thus constantly interpolates the received bit number, Bl, B2, B8 
respectively, to obtain for each, carrier the number of bits that should be 
modulated thereon. Similoriy, the constellation determining circuitry BiGi^DET 

15 constantly Interpolates for each subset, SUBSET1, SUBSET2, 1, SUBSET8, the 
received gain value, Gl, G2* G8 respectively, to obtain for each carrier the 
gain with which the carrier should be transmitted. The so generated bits and 
gains information is supplied to the control input of the DMT modulator MOD 
which as a consequence thereof modulates Bl bits (Bl is supposed to be 2 in 

20 Fig.) on the carriers f 0 ... f 5n of SUBSET1 and transmits these carriers with gain 
Gl, modulates B2*bits {B2 is supposed to be 4 in Fig.) on the carriers ts\2 ... fio23 
of SUBSET2 and trpnsmits these carriers with gain G2, modulates B8 bits (B8 
is supposed to be 3 in Fig.) on thejparriers f 35 s4 °f SUBSETS and transmits 

these carriers with gain G8. In the VDSL receiver RX, the DMT demodulator 

i 

25 DMOD demodulates the correct amount of bits from the carriers f 0 f 511/ f S i 2 — 
fio2 3 , — / *3584 — ^4095 since the demodulator DMOD is made aware of the bits and 



gains information 



arrangement BiGMTA. T 



DMT demodulator DMOD. 



directly by the constellation informaf on transmitting 



lis information is supplied to the control terminal of the 
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lue at which the 
nd a gain value 
transmitted. For 



In a second embodiment of the present invention, not illustrated by any 
drawings, 4096 carriers may again a priori be grouped into 8 carrier subsets of 
512 carriers. From chan nel information, the constellation information producer 
derives for each of the 8 carrier subsets a bit number, a gain va 
5 carrier with the lowest index in the subset should be transmitted c 
at which the carrier with the highest index in the subset should be 
operation of the constellation determining circuitry, a constant Dit interpolation 
function and linear gain interpolation function are a priori specified. In each 
subset, all carriers will again carry the same number of bits, but the gain of a 

10 carrier wilt be given by a linear interpolation between the two lirrjits of the subset 
where the carrier forms pjjrt of- 

In yet another embodiment of the present invention, not illustrated by any 
of the drawings, the carriers are not a priori grouped in subsets* After channel 
analysis, the carriers are grouped in subsets of carriers where the same amount 

15 of bits will be allocated to and where the applied gain is obtained for through 
linear interpolation. The overall gain consequently will have a saw tooth 
behaviour. The subsets of carriers typically will not contain the same number of 
carriers and the constitution of the subsets will be reported via messages (possibly 
via the constellation information message BiGi) from the VDSL receiver to the 

20 VDSL transmitter. 

Evidently, what is described above for one direction, e*g. the downstream 
direction, of a VDSL system, may also be implemented in the inverse direction, 
the upstream direction. The constellation information message that indicates bit 
and gain assignment to the upstream carriers is thus also kept short according to 

25 the principles of the present invention, ' 

It is remarked that transmitting and computing bits and gains information 
according to the present invention may be applied at initialisation and as already 
arqued above will not hinder fast initialisation then, but alternatively may be 
applied during operation to adapt the carrier constellations according to changes 

30 of the channel characteristics. 
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Although reference was made above to VDSL (Very High Speed Digital 
Subscriber Line) technology, any skilled person will appreciate that the present 
invention also can be applied in ADSL {Asynchronous Digital Subscriber Line), 
SDSL (Synchronous Digital Subscriber Line), HDSL (High Speed Digital Subscriber 
5 Line) systems and the like, provided that a multi-carrier linecode with 
constellations of variqble size is used therein. 

The person skilled in the art of communications will also appreciate that 
the SNR measurement upon transfer of a predetermined sequence to "estimate 
the channel characteristics was only given as an example and not as a limitative 
10 aspect of the present invention, since many alternative wa/s to determine the 
channel quality are blown from literature. 

Furthermore, i|t is noticed that different functional blocks of the drawing 
Fig. may be implemented in hardware as well as in software. Whereas the 
constellation information transmitter BiGi_TX and receiver BiGilRX for example 
15 may be interfaces realised in hardware, the constellation information producer 
BiGi_PROD and the constellation determining circuitry BiGiJDET can be 
arithmetic algorithms implemented in software. 

It is to be remarked that, the present invention does not require any 
particular multi-carrier line code modulation technique to be u^ed, so that e.g. 
20 Discrete Multi Tone (DMT) modulation, Zipper modulation, OFDM (Orthogonal 
Frequency Division Modulation), or even alternative multi-carrier modulation 
schemes may be applied, provided that the constellation is of variable size. 

It is also noticed that, although the digital data in the above described 
communication system are transported over a twisted pair elephone line LINE, 
25 the applicability of the present invention is not restricted 
medium via which the data are transported. In particular on 
an optical connection, a satellite connection, a radio link thr^ugp the air, and so 
on, the present invention may be realized, 

i 

Furthermore, it is remarked that an embodiment of the present invention is 
30 described above rather in terms of functional blocks, firom the functional 
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description of these blocks it will be obvious for a person skilled in the art of 
designing electronic devices how embodiments of these blocks can be 
manufactured with well-ljnown electronic components. A detailed architecture of 
the contents of the functional blocks hence is not given- 
While the principles of the invention have been described above in 
connection with specific apparatus, it is to be clearly understood that this 
description is made only by way of example and not as a limitation on the scope 



of the invention. 
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CLAIMS 



1 . Constellation information transmitting arrangement (BiGiJTA) for use in 
a multi-carrier transmitter (TX) or multi-carrier receiver (RX) of a multi-carrier 
system, said arrangerr\ent (BiGt_TA) comprising mean? (BJGiPROD) for 
producing carrier constellation information indicative for constellations where 
respective carriers will be modulated with by said multi-carrier transmitter (TX), 
and means (BiGMTX) for 
CHARACTERISED 
constellation information j is adapted to produce for at least o 
subset (SUB5ET1, SUB5ET2, SUBSETS) a set of parameter 
G2; B8, GS) from which constellations of oil carriers (f 0 „ 
f$5w ». faws) * n said at least one respective carrier subset ($U§5Fp; SUBSET2 
SUBSET8) can be retrieved through interpolation 



ransmitting said carrier constellation information, 
N THAT said means (BiGi_PROD) f ?r p roducing carrier 

ie respective carrier 
valjies (Bl, Gl; B2, 



2. Arrangement (BiGiJTA) according to claim 1 , 

CHARACTERISED IN THAT said set of parameter values (Bl, Gl; B2, G2; 



B8, G8) consists of a first number of bits (Bl; B2; 
value {Gl; G2; G^), j 



f8) 



and a first gain 



3. Arrangement (BiGiJTA) according to claim 1, 



CHARACTERISED 



IN THAT said set of parameter values consists of a first 



number of bits, a first garb value and a second gain value, j 

25 4. Arrangement (BiGiJTA) according to claim 3, 

CHARACTERISED IN THAT said constellations of all carriers in said at least 
one respective carrier subset (SUBSET1; SUBSET2; SUBSET8) can be retrieved 
through linear interpolation. 



30 



5. Arrangement (BiGiJTA) according to one of claims 1 to 4, 
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CHARACTERISED IN THAT said arrangement (BiGiJTA) further contains 
means to produce a description of said at least one respective carrier subset 
(SUBSET 1; SUBSET2; i ...; SUBSETS), and means to transmit said description of 
said at least one respective carrier subset (SUBSET!; SUBSET2; SUBSET8). 



10 



6. Arrangement (BiGi_TA) according to one of claims 1 to 5, 
CHARACTERISED IN THAT N carriers are divided int<p Mj subsets of N/M 
carriers with successive carrier indices, N being a first integer number 
representing a total amount of carriers used in said multi-carrier system, and M 
representing a second integer number whereby N is an integer multiple of M. 
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7- Constellation information receiving arrangement (BiGi_RA) for use in a 
multi-carrier transmitter (TX) or multi-carrier receiver (RX) of a multi-carrier 
system, said arrangement (BiGi_RA) comprising means (BiGi_RX) for receiving 
carrier constellation information indicative for constellations where respective 

carriers will be modulated with by said multi-carrier transmitter '(TX), and means 

j 

(BiGi DET) for determining said constellations from said carrier constellation 
information, j 1 

CHARACTERISED IN THAT said means (BiGiJDET) for determining said 
constellations comprise interpolating means adapted to retrieve constellations of 
all carriers (f 0 ... f S ii,.fsi2 — fiow* — * ^3584 — Ws) in ert l east one respective carrier 
subset (5UBSET1; S(jBSET2;. ->; SUBSET8) from a respective *>et of parameter 
values (Bl, Gl; B2, G2; — ; B8, G8) that forms part of said earner constellation 
information. 

8. Arrangement (BiGi_RA) according to ciaim 7, 

CHARACTERISED IN THAT said set of parameter values {Bl, Gl; B2, G2; 
B8, G8} consists of a first number of bits (Bl; B2; B8) and a first gain 
value (Gl; G2; ...; G8) and in that said interpolating means is adapted to 



30 determine for each carrier (f 0 — f su , f 512 ... f 



1023/ 



1 12 - 

one respective carrier subset (SUBSET!; SUBSET2; SUBSET8) a number of bits 
equal to said first number (Bl; B2; B8) and a gain value equal to said first 
gain value (G1; G2; G8). 

5 9. Arrangement (BiGi^RA) according to claim 7, 

CHARACTERISED IN THAT said set of parameter values consists of a first 
number of bits, a first gain value and a second gain value and in that said 
interpolating means is adapted to determine for each carrier in said at least one 
respective carrier subset a number of bits equal to said first number of bits and a 
10 gain value through linear interpolation between said first gain value and said 
second gain value. 

1 0. Arrangement (BiGi_RA) according to one of claims 7 to 9, 
CHARACTERISED i IN THAT said arrangement (BiGi_RA) further contains 
15 means to receive a description of said at least one respective carrier subset 
(SUBSET1; SUB5ET2; SUBSETS),, and means to interpret said description of 
said at least one respective carrier subset (SUBSET*!; SUB5ET2; SUBSET8). 
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ABSTRACT 

CARRIER CONSTELLATION INFORMATION IN MULTI-CARRIER SYSTEMS 

tn a multi-carrier jystem, the carriers (f 0 ... i iUt f 512 ... f 1023 , f 3584 ... f 409S ) 
are grouped in subsets, (SUBSET 1 ; SUBSETS; ...; SUBSETS). A constellation 
information transmitting prrangement (BiGMTA), for instance located in the multi- 
carrier receiver (RX), prqduces for each carrier subset (SUBSET!; SUBSET2; ...; 
SUBSET8) a limited set of parameter values (Bl, G1; B2, G2; B8, G8) and 
transmits these sets of parameter values (Bl, Gl; B2, G2; ...; B8, G8) to a 
constellation information receiving arrangement (BiGi_RA), for instance located 
in the multi-carrier transmitter (TX). Through interpolation of the limited set of 
parameter values (Bl, Gl; B2, G2; B8, G8) the latter constellation 
information receiving arrangement (BiGi_RA) determines the constellation where 
each carrier (f© ... f s ,,, f 5l2 ... f, 02 3/ — Uon) of a carrier subset (SUBSET!; 

SUBSET2; SUBSET8) will be modulated with. 
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